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PATENT NO. : 6,982,977 
APPLICATION NO.: 09/981,887 

issue date : January 3, 2006 
inventor(S) : Marian, C.V, et al 

It is certified that an error appears or errors appear in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

Column 9, line 63, delete "FALSPs" and insert --FA-LSPs--. 

Column 10, line 3, delete "FALSP" and insert FA-LSP-. 

Column 10, line 25, cancel the text beginning with M 3. A method according" to and ending "restoration path." and 
insert the following claim: 

3. A method according to claim 1 further comprising maintaining in each node in the network information in 
association with every defined LSP/FA-LSP, the information comprising for each 
defined LSP/FA-LSP: 

an LSP label used to uniquely identify the LSP/FA-LSP throughout the network; 

an identification of the respective sequence of nodes; t 

an identification of the LSP label for each possible next lowest level LSP/FA-LSP inside which the defined 

LSP/FA-LSP may be used. 

Column 10, line 30, cancel the text beginning with "4. A method according to claim 2" to and ending "band 
mechanism" and insert the following claim: 



4. A method according to claim 3 wherein: 
for each packet, the hierarchy information 
hierarchy below the level of the LSP label of the packet; 



for each packet, the hierarchy information includes a component identifier associated with each level in the 
of the ' ' ' A 



the component associated with one level below the level of the LSP label of the packet, when present, allowing 
an identification of a particular possible next lowest level LSP/FA-LSP 

inside which the LSP/FA-LSP defined by the LSP label is to be used in routing/switching the packet; 

the components associated with subsequent lower levels allowing an identification of a particular nested 
hierarchy of LSP/FA-LSPs to be used for the packet. 
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PATENT NO. : 6,982,977 

APPLICATION NO.: 09/981 ,887 

issue date : January 3, 2006 

INVENTOR(S) 



Marian, C.V, et al 



It is certified that an error appears or errors appear in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

Column 10, line 34, cancel the text beginning with "5. A method according to claim 1" to and ending "may be 
used t and insert the following claim: 

5. A method according to claim 2 wherein the information maintained in association with every defined 
LSP/FA-LSP further comprises in the event there is a restoration path for the defined 
LSP/FA-LSP, source node, transit node, destination node identifiers for the restoration path. 

Column 10, line 44, cancel the text beginning with "6. A method according to claim 5" to and ending "for the 
packet t and insert the following claim: 

6. A method according to claim 2 wherein network information in association with every defined LSP/FA-LSP, 
node, and updates are distributed using an in band or out band mechanism. 

Column 10, line 59, delete"6" and insert 4--. 

Column 19, line 65, delete "8" and insert 4--. 
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PATENT NO. : 6,982,977 
APPLICATION NO.: 09/981 ,887 

issue date : January 3, 2006 
inventor(S) : Marian, C.V, et al 



It is certified that an error appears or errors appear in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

Column 1 1 , line 4, cancel the text beginning with "9. A method according to claim 1 " to and ending "IP packets" 
and insert the following claim: 

9. A method to be executed at a node within a network of interconnected nodes within which a hierarchical 

plurality of LSP/FA-LSPs has been defined of performing label switching of packets 

having an LSP label and having a possibly empty components label, the method comprising: 

the node maintaining information for each LSP/FA-LSP comprising an LSP label, an identification of a source 
node, transit nodes if any, and a destination node, and for each LSP/FA-LSP an 
identification of all possible next lowest level LSP/FA-LSPs which may use the LSP/FA-LSP; 

the node obtaining the LSP label, the LSP label defining a current LSP/FA-LSP of packet to be routed; 

the node obtaining the components label of the packet; 

the node looking up the information for the current LSP/FA-LSP; 

in the event the node is a source node of a next higher level FA-LSP of which the current LSP/FA-LSP forms a 
component, switching the LSP label to contain the label of the next higher 

level FA-LSP which is used by the current LSP/FA-LSP, and adding to the components label to include in an 
additional component identifier an identifier of the current LSP/FA-LSP; 

in the event the node is the destination node of the current LSP/FA-LSP, determining from the components label 
and the maintained information another LSP label for a lower level 

LSP/FA-LSP from component identifier for the lower level removing the component label, and changing the LSP 
label to the another LSP label for the lower level hierarchy determined from the components label; 
the node re-applying the components label to the packet; 
the node re-applying the LSP label to the packet; and 

the node changing an output interface such that the packet of forwarded to an appropriate next node. 
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PATENT NO. : 6,982,977 
APPLICATION NO.: 09/981 ,887 

issue date : January 3, 2006 
inventor(S) : Marian, C.V, et al 

It is certified that an error appears or errors appear in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

Column 11, line 6, cancel the text beginning with "10. A method to be executed at" to and ending "appropriate 
next mode" and insert the following claim: 

10. A method of performing label switched routing in a network comprising a plurality of nodes, the method 
comprising: 

at each node of the plurality of nodes in the network: 

receiving a packet having a previous label switched path (LSP) header from a previous node in the network; 
removing the previous LSP header from the packet and adding a new header to the packet containing a full LSP 
label for a current label switched paths/forwarding adjacency-label 

switched paths LSP/FA-LSP, and containing components identifiers which allow local identification of hierarchy 
of LSP/FA-LSPs of which the current LSP/FA-LSP forms a part; and 
forwarding the packet having the new header to a next node in the network. 

Column 1 1 , line 43, cancel the text beginning with "1 1 . A method of performing label" to and ending "in the 
network" and insert the following claim: 

1 1 . A method according to claim 1 adapted to route IP packets. 
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PATENT NO. : 6,982,977 
APPLICATION NO.: 09/981 ,887 

issue date : January 3, 2006 
inventor(S) : Marian, C.V, et al 



It is certified that an error appears or errors appear in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

Column 1 1 , line 58, cancel the text beginning with "12. A method of interconnected" to and ending "claim 11" 
and insert the following claim: 

12. A packet routing/switching system comprising: 

a network of interconnected nodes through which is defined a hierarchical plurality of label switched paths 
(LSP)/forwarding adjacency-label switched paths (FA-LSP) from a lowest 

(least-nested) level in which LSPs are defined between edge nodes of the network to a highest (most-nested) 
level, each LSP/FA-LSP comprising a respective sequence of nodes comprising at 
least a source node and a destination node and possibly one or more transit nodes; 

wherein each edge node is adapted to maintain a mapping between each packet flow entering the network at 
the edge node and a respective first LSP of the hierarchical plurality of 

LSP/FA-LSPs defined between the edge node and a destination node in the network for the packet flow; 

wherein each edge node is further adapted to add to each packet of a given packet flow switched routing 
information comprising an LSP label identifying the respective first LSP to which 

the packet flow is mapped and to send the packet to subsequent nodes(s) in the sequence of nodes defined for 
the respective first LSP; 

wherein each node other than an edge node is adapted to perform label switching by: 

i) if the node is a source node of a higher level FA-LSP than the LSP/FA-LSP identified 

by the LSP label of the packet, changing the LSP label in the label switched routing information to indicate the 
source node of the higher level FA-LSP, and including in the label switched 

routing information hierarchy information in respect of all lower level LSP/FA-LSPs in the hierarchy leading up to 
the higher level FA-LSP and forwarding the packet to the next node in the 
sequence of nodes defined for the higher level FA-LSP; 

ii) if the node is only a transit node, forwarding the packet to the next node in the sequence of nodes defined for 
the LSP/FA-LSP identified by the LSP label; 

iii) if the node is a destination node of a higher level FA-LSP, changing the LSP label in the label switched 
routing information to indicate the source node of the next lower level 

LSP/FA-LSP indicated by the hierarchy information, and changing the hierarchy information to include only 

hierarchy information in respect of LSP/FA-LSPs in the hierarchy leading up to but not 

including the next lower level LSP/FA-LSP, and forwarding the packet to the next node in the sequence of 

nodes defined for the next lower level LSP/FA-LSP. 
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PATENT NO. : 6,982,977 
APPLICATION NO.: 09/981,887 

issue date : January 3, 2006 
inventor(S) : Marian, C.V, et al 

It is certified that an error appears or errors appear in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

Column 11, line 61 , cancel the text beginning with "13. A packet routing/switching" to and ending "level 
LSP/FA-LSP" and insert the following claim: 

1 3. A system according to claim 1 2 wherein: 

for at least one of the LSP/FA-LSPs in the hierarchical plurality of LSP/FA-LSPs, an associated restoration path 

is defined between the source node and the destination node of each said at 

least one of the LSP/FA-LSP; oo . . 

in each packet being routed according to one of said at least one LSP/FA-LSPs an indication is included of 

whether the packet should be routed on the restoration path associated with the 

LSP/FA-LSP or not. 

Column 12, line 44, cancel the text beginning with "14. A system according to claim 13" to and ending 
"LSP/FA-LSP or not" and insert the following claim: 

14. A system according to claim 12 wherein each node in the network maintains information in association with 
every defined LSP/FA-LSP, the information comprising for each defined 

LSP/FA-LSP: ^ , u . , 

an LSP label used to uniquely identify the LSP/FA-LSP throughout the network; 

an identification of the respective sequence of nodes; t 

an identification of the LSP label for each possible next lowest level LSP/FA-LSP inside the defined 

LSP/FA-LSP may be used. 

Column 12, line 55, cancel the text beginning with "15. A system according to claim 14" to and ending 
"restoration path" and insert the following claim: 

1 5. A system according to claim 1 4 wherein: 

for each packet, the hierarchy information includes a component identifier associated with each level in the 
hierarchy below the level of the LSP of the packet; 

the component identifier associated with one level below the level of LSP label of the packet, when present, 

allowing an identification of a particular possible next lowest level LSP/FA-LSP 

inside which the LSP/FA-LSP defined by the LSP label is to be used in routing/switching the packet; 

the component identifier associated with subsequent lower levels allowing an identification of a particular nested 

hierarchy of LSP/FA-LSPs to be used for the packet. 
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PATENT NO. : 6,982,977 
APPLICATION NO.: 09/981 ,887 

issue date : January 3, 2006 
inventor(S) : Marian, C.V, et al 

It is certified that an error appears or errors appear in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

Column 12, line 60, cancel the text beginning with "16. A system according to claim 14" to and ending "band 
mechanism" and insert the following claim: 

1 6. A system according to claim 1 3 wherein the information maintained in association with every defined 
LSP/FA-LSP further comprises in the event there is restoration path for the defined 

LSP/FA-LSP, source node, transit node, destination node identifiers for the restoration path. 

Column 12, line 64, cancel the text beginning with "17. A system according to claim 13" to and ending "may be 
used" and insert the following claim: 

17. A system according to claim 13 wherein the information in association with every defined LSP/FA-LSP and 
updates to the information are distributed using an in band or out of band 

mechanism. 

Column 13, line 7, cancel the text beginning with "18. A system according to claim 17" to and ending "for the 
packet" and insert the following claim: 

1 8. A system according to claim 1 5 wherein: t 

the hierarchy information includes a bit position for each possible component at each level in the hierarchy, with 
a particular bit position being set (or cleared) to indicate a selected 
component as the particular possible component. 

Column 13, line 22, cancel the text beginning with "19. A system according to claim 18" to and ending "possible 
component" and insert the following claim: 

1 9. A system according to claim 1 8 wherein: 

the hierarchy information includes a bit position for each possible component at each level in hierarchy, with a 
particular bit position being set (or cleared) to indicate a selected component as 
the particular possible component. 
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It is certified that an error appears or errors appear in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

Column 13, line 28, cancel the text beginning with "20. A system according to claim 18" to and ending "in the 
hierarchy" and insert the following claim: 

20. A network of interconnect nodes wherein label switched routing is performed in accordance with the method 
described in claim 10. 
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